How well can a graph be n-colored?
نویسندگان
چکیده
منابع مشابه
How can Alzheimer's Patients be Helped?
پرستاری از بیمار مبتلا به بیماری آلزایمر چندان ساده نیست. حتی اگر از این امر که اختلال رفتاری فرد نشانه ای از بیماری اوست، آگاه باشید، اکثر مواقع نمی دانید که چگونه باید با او رفتار کنید. در این مقاله روشهای مناسبی ارائه گردیده تا خانواده بیمار بتواند با ۱۰ اختلال رفتاری شایع در بیماران مبتلا بدون احساس ناامیدی و خشم سازگاری یابند.
متن کاملHow large can the domination numbers of a graph be?
A vertex v in a graph G dominates itself as well as its neighbors. A set S of vertices in G is (1) a dominating set if every vertex of G is dominated by some vertex of S, (2) an open dominating set if every vertex of G is dominated by a vertex of S distinct from itself, and (3) a double dominating set if every vertex of G is dominated by at least two distinct vertices of S. The minimum cardinal...
متن کاملHow Long Can a Graph be Kept Planar?
The graph (non-)planarity game is played on the complete graph Kn between an Enforcer and an Avoider, each of whom take one edge per round. The game ends when the edges chosen by Avoider form a non-planar subgraph. We show that Avoider can play for 3n− 26 turns, improving the previous bound of 3n− 28 √ n.
متن کاملHow Well Can Cosmological Parameters Be Estimated from CMB Observations?
The CMB anisotropy depends sensitively upon the slope and amplitude of primordial density and gravitational wave fluctuations, the baryon density, the Hubble constant, the cosmological constant, the ionization history, etc. We report on recent work showing how well multi-scale measurements of the anisotropy power spectrum can resolve these factors. We identify a hypersurface in cosmic parameter...
متن کاملInternet and psychological treatment. How well can they be combined?
As evidenced by several trials, cognitive behavior therapy (CBT) is a highly effective treatment for many conditions including panic disorder with or without agoraphobia. However, therapists are short in supply, and patients with conditions like agoraphobia may not seek therapy due to fear of leaving their homes or traveling certain distances. A major challenge therefore is to increase the acce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1981
ISSN: 0012-365X
DOI: 10.1016/0012-365x(81)90023-6